
std::pair<int, string> romanArray[] = {
    {1000, "M"},
    {900, "CM"},
    {500, "D"},
    {400, "CD"},
    {100, "C"},
    {90, "XC"},
    {50, "L"},
    {40, "XL"},
    {10, "X"},
    {9, "IX"},
    {5, "V"},
    {4, "IV"},
    {1, "I"}
};
class Solution {

public:
    string intToRoman(int num) {
        string roman;
        for(const auto& [value, romanString] : romanArray)
        {
            while(num >= value)
            {
                num -= value;
                roman += romanString;
            }
            if(num == 0)
            {
                break;
            }
        }
        return roman;
    }
};